Sequences of rational numbers 
converging to surds 

Rodney Fletcher 

Castlemaine Secondary College, Victoria 

<fletcher@mnet.com.au> 


. , , 1 7 41 239 

onsider the sequence , — , , ... 

^ 1 5 29 169 

Thomas notes that the sequence converges to ^/2 (1965, pp. 840-841). By 
observation, the sequence of numbers in the numerator of the above 
sequence, have a pattern of generation which is the same as that in the 
denominator. That is, the next term is found by multiplying the previous term 
by six and then subtracting the term before the previous one. This sequence 
can be expressed as the second order difference equation ~ - t„. 

In order to find the value, that the above sequence of rational numbers 
converges to, both the difference equation generating the numerators and 
that generating the denominators has to be solved. This is necessary in order 
to obtain an explicit expression for the elements of the sequence in terms of 
the term number n. Then the effect of allowing °° can be determined. 

The solution of a second order difference-equation with constant coeffi- 
cients is carried out as indicated in the web document (Polyanin, 2004) . 

The general case is usually expressed as t^+2 ~ = 0 and this leads 

to what is called the characteristic equation + aX+ b = 0. In this case, a = -6 
and 6=1, giving 7.^ - 67. -(- 1 = 0, the solutions of which are 7. = 3 + 2^/2 . 

If the roots of the characteristic equation are real and distinct, as they are 
here, namely 7.^ = 3 -I- 2>/2 and 7.2 = 3 - 2^^2 , this leads to a particular solution 
of the difference equation, which is t„ = Ci(7.i)" -t- 

Applying the particular solution to the sequence of numbers in the numer- 
ator gives the following pair of simultaneous equations: 


t,=c^(3 + 2^f2) + C2 ( 3 - 2 ^/ 2 ) = 41 

( 1 ) 

^2 = q (3 + 2^/2 + C 2 (3 - 2^/2 = 239 

(2) 


Solving these manually or with a CAS enabled calculator gives: 

7 + 5V2 7-5V2 

c, and C 
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Applying the particular solution to the sequence of numbers in the denomi- 
nator gives the following pair of simultaneous equations. 


t^=k,(s + 2^) + k^(s-2^) = 29 (3) 

t2 = ^(3 + 2^/2)%^(3-2^/2)^=169 (4) 


Solving these gives = 


10 + 7^2 
4 


and 


IO-7V2 

4 


The initial sequence of fractions can now be expressed explicidy as a function 
of n, the term number as follows 


d 

3+2V2' 

V ) 

n 

1 +C 2 I 

'3-2^/2)" 

K\ 

(3+2V2) 

n 

1 +k^\ 

(3-2^/2)” 


Now because | 3 - 2^/2 | < 1, as n ^ the value of ^3- 2^/2 j ^ 0. 

7 + 5 V 2 

c, 2 ... r 

Hence t = — = j=- which simplifies to v2 . 

~ K 1Q + 7V2 
4 


I now wondered if other rational sequences exist which converge to a surd 
value. What about ^/3 ? 

The number to which the rational sequence converges, as shown above, is 
determined by the ratio 

K 

and both q and are solutions emanating from two simultaneous equations 
with coefficients derived from solutions to the characteristic equation. Hence, 
if the rational sequence is to converge to -y/s then the discriminant of the 
characteristic equation must be an element of 

X = |3, 12, 27, 48, . . .} that is, X= {xr. x= 3n^, n g z }. 

The characteristic equation + Xa + b = 0 has solutions 

, —a + xla^ — 4b , , -a-^a^ -4b 

X, = and = 

1 2 ^2 

Consider 6 = 1 as previously: the discriminant is — 4; if the roots are to be 
real and distinct then a^-4>0=>|a|> 2 and because a is negative, a < -2. 

Try: a = -3: - 4 = 5 which is not an element of X, 

a = -4: (^ - 4 which is an element of X. 


So a difference equation needed to generate the numerators and denomina- 
tors of a rational sequence which converges to Vs is C+g = 4i„+i - t„. 
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The next step is to find the element in the sequence after j . 

This is necessary in order to fully define the terms occurring in both the 
numerator and denominator using a second order difference equation. To 
assist in this trial and error search, a spreadsheet was used, as shown in Figure 1. 


a 

b 

numerator 

denominator 

fraction 

sqrt(3) = 

1.7320508 

-4 

1 

1 

1 

1 





5 

3 

1.66666667 





19 

11 

1.72727273 





71 

41 

1.73170732 





265 

153 

1.73202614 





989 

571 

1.73204904 





3691 

2131 

1.73205068 





13775 

7953 

1.7320508 





51409 

29681 

1.73205081 




Figure 1. Searching for term two of the sequence. 

Note: This spreadsheet can be downloaded from www.aamt.edu.au/Professional-karning/Journals/files 


Once the spreadsheet is established with the appropriate cell formula to 
generate the numerators, denominators and is filled down, the following is 
carried out. First the values of a = -4 and b = \ are entered. Then the numer- 
ator = 1 and denominator = 1 of the first fraction are entered. Finally, trial 
values for the numerator and denominator of the second fraction are entered 
and systematically altered until the fractions converge to the sought after surd 
as they have in Figure 1 . 

This method was repeated in order to find rational sequences which 
converge to each of the surds involving prime numbers less than twenty. In 
each case, calculations as shown above were carried out in order to prove the 
result indicated by the spreadsheet. A summary of the results is shown below. 


Summary of converging sequences found with 6=1 


1 7 41 239 
r 5’ 

1 5 W 71 
l’ 3’ 11’ 41’ ■■■ 

1 4 11 29 
r 2’ ¥’ 13’ ■■■ 

1 11 76 521 
l’ 5 ’ 34’ 233’“’ 

1 ^ ^ 7^ 

r IT’ m’ 2^’ ■■■ 

1 ^ ^ 17137 
l’ 13’ 259’ 5167 ’ 

\ ^ fn 2 ^ 

r Y’ Y"’ "YiT’ ■■■ 

1 ^ 11153 735929 
l’ 41 ’ 2705 ’ 178489’ ■■■ 

1 m 309739 105310349 
r Y9’ 71059 ’ 24159851 ’ 



^n+2 

s 

1 

II 

CM 

s 

^n+2 ~ ~ 

s 

t-n+2 ~ tn+1 ~ 


^n+2 ~ ~ 

^/^T 

^n+2 ~ 


^n+2 ~ 1 1 tn+\ ~ 

^/^7 

1 

CD 

CO 

II 

M 

y/l9 

^n+2 340i„^j 
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The effect of changing the value of “6” in the characteristic equation is now 
examined. In order to find the restrictions placed on the value of “6” it must 
be remembered that one of the solutions of the characteristic equation of the 
difference equation must have a magnitude less than 1 to get convergence as 
n {as discussed earlier). If a is always negative, the root which can have 
a magnitude less than 1 will be 



-a- 


'Ja^ -4:b 


2 


and hence 


-a - — 4b 

-1 < < 1 

2 

-2 < < 2 

(a -2) < -yja^ —4b < (a + 2) 
-4a + 4) > -4b > + 4a + 4) 

(-4a + 4) > -4b > (4a + 4) 

{a-\) < b < -(a + 1) 


It must also be remembered that b cannot be zero because the characteristic 
equation would not have two distinct roots. The restrictions on “a” and “b” can 
be summarised as follows: a & Z and a < 0, b & Z and {a - 1) < b < -(a + 1) 
and b^ 0 and if b> 0 then b< ^ . 

4 

For a = -4 the following values of b satisfy the above criteria: -4, -3, -2, -1,1,2. 


1 

II 

Surd part of the 
characteristic equation 

Sequence and 
convergence value 

Second order 
difference equation 

-4 

^/^ = 4^/2 

1 6 28 
l’ 4’ 20’ ■■■ 


^n+2 “ + 4t„ 

-3 

^/^ = 2^/7 

1 9 39 
l’ 3’ 15’ ■■■ 

,V7 

^n+2 “ + 3t„ 

-2 

V^ = 2Vti 

1 8 34 
l’ 3’ 14’ ■■■ 

,S 

^n+2 “ + 2t„ 

-1 

V^ = 2Vs 

1 7 29 
r 3’ Is’"’ 

,VK 

^n+2 “ 

1 

V^2 = 2^/3 

1 5 19 

r 3’ 11’ ■■■ 


^n+2 “ 

2 

^/8 = 2^/2 

1 4 14 
r 3’ To’“’ 

,42 

^n+2 “ — 2,t„ 


Obviously converging sequences can be found when b values other than 1 are 
used. Points of note were: 

1. The sequence terms had common factors in the numerator and denom- 
inator. 

2. When b is negative the sequence was oscillatory convergent. 


22 



Sequences which converge to surdic expressions 


The second term in the sequence, the one after ^ , determines the value to 
which the sequence converges. We know that for a = 6 and b=\ and a second 
term of | , the sequence converges to V2 . If the second term is altered to, 
say, ^ , to what will the sequence now converge? The new sequence is: 

1 8 47 274 
l’ 5’ 29’ 169’ ■■■ 

with extra terms being generated by “ ^n- 

Using the method shown previously it can be shown that this sequence 
converges to 

3 V 2 -I 

2 


Hence, sequences of rational numbers generated by the same second order 
difference equation in the numerator and denominator, converge to surds 
and surdic expressions. This leads to finding a rational sequence which 
converges to 

A ^^ + 1 

^ = 

2 

The surdic expression contains yfb so the values of a = -3 and b = 1 were 
entered into the spreadsheet and, perhaps not surprisingly, when the second 

3 

rational number of ^ was entered, the sequence converged to (|). 


1 3 8 21 V 5 +I 

= 

1 2 5 13 2 



It is interesting to see the Fibonacci numbers generated in this way. 

Because ^/5 is also inherent in a characteristic equation with a = -7 and 
b= 1, another sequence was sought and found which converges to (|). 

1 8 55 377 

, — , , ... , (b t .c = lt .,—t 

1 5 34 233 " 

This sequence has the even numbered terms of the previous sequence 
removed and hence converges towards (|) more quickly. 

There are other ways to get Vs in the surdic expression for the charac- 
teristic equation; another is to use a = -1 and b = this leads to 
12 3 5 

— , — , — ,...,(1) t ,0 — t t 

m+ 2 « + l n 

This of course is the well known sequence of the ratio of successive values 
of the Fibonacci sequence which is oscillatory convergent to (|). 

Two other sequences which converge to (|) are shown below. 


1 144 17711 
T’ 89 ’ 10946’ ■■■ ’ ^ 
1 ^ 121393 
T’ 75025 


^m+2 “ 123^„+1 
K+2 ~ ^22t„+j - 
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Note that in the last sequence the third term has converged to (|) correct to 
ten significant figures. 

With regard to student coursework, this investigation seems to be ideally 
suited to student project work. The only mathematical content that is not 
included in the curriculum of upper secondary school mathematics, is the 
solution of second-order constant-coefficient linear difference equations. 
However, students will be aware of first order difference equations and their 
recursive nature so the step up will be minimal. 

As a forerunner or introduction to a project, students could be given the 
first page and a bit of this article as an example of a problem solving report 
which proves that the given sequence converges to v2 . Each student could 
then be given the task of determining a sequence which converges to their 
own given surd. Those students who cannot make progress could then be 
given page two of this article to assist them in their investigation. A CAS- 
enabled calculator would be of assistance to students for solving the 
simultaneous linear-quadratic equations and for the spreadsheet work if 
computers were not available. 
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